Convex Drawings of 3-Connected Plane Graphs

Saved in:

Bibliographic Details
Published in	Algorithmica Vol. 47; no. 4; pp. 399 - 420
Main Authors	Bonichon, Nicolas, Felsner, Stefan, Mosbah, Mohamed
Format	Journal Article
Language	English
Published	Springer Verlag 01.05.2007
Subjects	Computer Science Other
Online Access	Get full text
ISSN	0178-4617 1432-0541
DOI	10.1007/s00453-006-0177-6

Cover

Author	Bonichon, Nicolas Felsner, Stefan Mosbah, Mohamed
Author_xml	– sequence: 1 givenname: Nicolas surname: Bonichon fullname: Bonichon, Nicolas – sequence: 2 givenname: Stefan surname: Felsner fullname: Felsner, Stefan – sequence: 3 givenname: Mohamed surname: Mosbah fullname: Mosbah, Mohamed
BackLink	https://hal.science/hal-00306291$$DView record in HAL
BookMark	eNp1kMFKAzEQhoNUsK0-gLe9ikRnkmyyeyxVq1DQg57DbDaxK2u2bJaqb--W6kXwNPDN_83AP2OT2EXP2DnCFQKY6wSgcskBNAc0husjNkUlBYdc4YRNR1hwpdGcsFlKbwAoTKmn7HLZxZ3_zG56-mjia8q6kEk-wujd4OvsqaXos1VP2006ZceB2uTPfuacvdzdPi_v-fpx9bBcrLmTKh-4IYWl8yUS5q4QmgRSCEJWdeUIqtopo0sZZIVSF4UYF6Y2UgWHhSg1kZyzi8PdDbV22zfv1H_Zjhp7v1jbPQOQoEWJOxyz5pB1fZdS74N1zUBD08Whp6a1CHbfjz30M5ra7vuxejTxj_n76n_nG7BoZ1o
CitedBy_id	crossref_primary_10_1016_j_jcta_2010_03_017 crossref_primary_10_1007_s00454_012_9400_1 crossref_primary_10_1080_09728600_2023_2218459 crossref_primary_10_1016_j_tcs_2013_05_024 crossref_primary_10_1587_transfun_2020DMP0011 crossref_primary_10_1007_s00454_022_00398_5 crossref_primary_10_1007_s11083_007_9075_z crossref_primary_10_1145_1361192_1361196 crossref_primary_10_4028_www_scientific_net_AMR_366_136 crossref_primary_10_1016_j_comgeo_2023_102036 crossref_primary_10_1016_j_ejc_2023_103870 crossref_primary_10_1016_j_tcs_2013_01_017 crossref_primary_10_1007_s00454_009_9235_6 crossref_primary_10_1142_S179383091000070X crossref_primary_10_1007_s00454_010_9301_0 crossref_primary_10_1007_s00453_012_9682_y crossref_primary_10_1145_3592445 crossref_primary_10_1016_j_tcs_2023_114290 crossref_primary_10_1137_060651811 crossref_primary_10_1587_transinf_E97_D_413 crossref_primary_10_1137_130945284 crossref_primary_10_1137_090748640 crossref_primary_10_1007_s00454_007_9027_9
ContentType	Journal Article
Copyright	Distributed under a Creative Commons Attribution 4.0 International License
Copyright_xml	– notice: Distributed under a Creative Commons Attribution 4.0 International License
DBID	AAYXX CITATION 1XC
DOI	10.1007/s00453-006-0177-6
DatabaseName	CrossRef Hyper Article en Ligne (HAL)
DatabaseTitle	CrossRef
DeliveryMethod	fulltext_linktorsrc
Discipline	Computer Science
EISSN	1432-0541
EndPage	420
ExternalDocumentID	oai_HAL_hal_00306291v1 10_1007_s00453_006_0177_6
GroupedDBID	-Y2 -~C -~X .86 .DC .VR 06D 0R~ 0VY 199 1N0 1SB 203 23M 28- 2J2 2JN 2JY 2KG 2KM 2LR 2P1 2VQ 2~H 30V 4.4 406 408 409 40D 40E 5GY 5QI 5VS 67Z 6NX 78A 8TC 8UJ 95- 95. 95~ 96X AAAVM AABHQ AACDK AAHNG AAIAL AAJBT AAJKR AANZL AAOBN AAPKM AARHV AARTL AASML AATNV AATVU AAUYE AAWCG AAYIU AAYQN AAYTO AAYXX AAYZH ABAKF ABBBX ABBRH ABBXA ABDBE ABDPE ABDZT ABECU ABFSG ABFSI ABFTV ABHLI ABHQN ABJNI ABJOX ABKCH ABKTR ABLJU ABMNI ABMQK ABNWP ABQBU ABQSL ABSXP ABTEG ABTHY ABTKH ABTMW ABULA ABWNU ABXPI ACAOD ACBXY ACDTI ACGFS ACHSB ACHXU ACKNC ACMDZ ACMLO ACOKC ACOMO ACPIV ACSTC ACZOJ ADHHG ADHIR ADHKG ADIMF ADKNI ADKPE ADRFC ADTPH ADURQ ADYFF ADZKW AEBTG AEFIE AEFQL AEGAL AEGNC AEJHL AEJRE AEKMD AEMSY AENEX AEOHA AEPYU AESKC AETLH AEVLU AEXYK AEZWR AFBBN AFDZB AFEXP AFGCZ AFHIU AFLOW AFOHR AFQWF AFWTZ AFZKB AGAYW AGDGC AGGDS AGJBK AGMZJ AGQEE AGQMX AGQPQ AGRTI AGWIL AGWZB AGYKE AHAVH AHBYD AHKAY AHPBZ AHSBF AHWEU AHYZX AI. AIAKS AIGIU AIIXL AILAN AITGF AIXLP AJBLW AJRNO AJZVZ ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMXSW AMYLF AMYQR AOCGG ARMRJ ASPBG ATHPR AVWKF AXYYD AYFIA AYJHY AZFZN B-. BA0 BBWZM BDATZ BGNMA BSONS CAG CITATION COF CS3 CSCUP DDRTE DL5 DNIVK DPUIP E.L EBLON EBS EIOEI EJD ESBYG FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNWQR GQ7 GQ8 GXS H13 HF~ HG5 HG6 HMJXF HQYDN HRMNR HVGLF HZ~ H~9 I09 IHE IJ- IKXTQ ITM IWAJR IXC IZIGR IZQ I~X I~Z J-C J0Z JBSCW JCJTX JZLTJ KDC KOV KOW LAS LLZTM M4Y MA- N2Q N9A NB0 NDZJH NPVJJ NQJWS NU0 O9- O93 O9G O9I O9J OAM P19 P9O PF- PT4 PT5 QOK QOS R4E R89 R9I RHV RIG RNI RNS ROL RPX RSV RZK S16 S1Z S26 S27 S28 S3B SAP SCJ SCLPG SCO SDH SDM SHX SISQX SJYHP SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 T16 TN5 TSG TSK TSV TUC U2A UG4 UOJIU UQL UTJUX UZXMN VC2 VFIZW VH1 W23 W48 WK8 YLTOR Z45 ZMTXR ZY4 ~EX 1XC ABRTQ
ID	FETCH-LOGICAL-c345t-7a419ce91a15c826a21aff23bdbca0bdc47693f3b13688223b7d734fc18296aa3
ISSN	0178-4617
IngestDate	Fri Sep 12 12:32:04 EDT 2025 Tue Jul 01 02:29:01 EDT 2025 Thu Apr 24 22:54:57 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	4
Language	English
License	http://www.springer.com/tdm Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0
LinkModel	OpenURL
MergedId	FETCHMERGED-LOGICAL-c345t-7a419ce91a15c826a21aff23bdbca0bdc47693f3b13688223b7d734fc18296aa3
ORCID	0000-0001-6031-4237
PageCount	22
ParticipantIDs	hal_primary_oai_HAL_hal_00306291v1 crossref_citationtrail_10_1007_s00453_006_0177_6 crossref_primary_10_1007_s00453_006_0177_6
ProviderPackageCode	CITATION AAYXX
PublicationCentury	2000
PublicationDate	2007-05-01
PublicationDateYYYYMMDD	2007-05-01
PublicationDate_xml	– month: 05 year: 2007 text: 2007-05-01 day: 01
PublicationDecade	2000
PublicationTitle	Algorithmica
PublicationYear	2007
Publisher	Springer Verlag
Publisher_xml	– name: Springer Verlag
SSID	ssj0012796
Score	1.9966863
SourceID	hal crossref
SourceType	Open Access Repository Enrichment Source Index Database
StartPage	399
SubjectTerms	Computer Science Other
Title	Convex Drawings of 3-Connected Plane Graphs
URI	https://hal.science/hal-00306291
Volume	47
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
link	http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LbxMxELbS9MIFyksUaLVCnKhcxY9dxyeUtFQRoj21Um-R7bUJUput0i0gfj3j12YLBVEuq5XjtbL7jcYz45lvEHo7plwIUjvMqbLYH8xhVUuKCXFSyEqPuQ7ZFifV7Ix_PC_PB4P3vaylm1bvmx931pX8D6owBrj6Ktl7INstCgNwD_jCFRCG6z9hfOBTxr_vHa7Ut9B9Eww_hkPqivGGpG9IBELgKamv-0bo5OJzs_rSLi57eTpTT5G7SNVXXjrUujAEts_cn6u1bi1Ox821ViEsc9ws1GUqk8ohBLFO2MtRRXAleRWLKPdt1IScUZgXWamyqozkmEkkeE_vsdjlKG2hPNS3_a6dY0KG528tGY6hDCHwHUzYv-xQXd5gx7EclpiHnDxPVl5toE0qwHgaos3J0XR60h0kURFatHVvmA-2R5FH9tb_uGWabCxyZD1YGqdb6GFyEYpJxPsxGtjlE_Qot98okjZ-ivYi_EWGv2hc0YO_CPAXEf5n6Ozow-nBDKfeF9gwXrZYKE6ksZIoUhpwARUlyjnKdK2NGunacN_E0jFNWAVOEvwgasG4M-Avykop9hwNl83SvkBFKZUaOQuWW11yMNjGmlttSmnB8lVSV9tolF97bhIxvO9PcjH_4-feRu-6R64iK8rfJr-Bb9nN83zms8mnuR8LHiuV5Ct5eZ8VX6EHazF-jYbt6sbugG3Y6t2E_08uG1n7
linkProvider	Library Specific Holdings
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Convex+Drawings+of+3-Connected+Plane+Graphs&rft.jtitle=Algorithmica&rft.au=Bonichon%2C+Nicolas&rft.au=Felsner%2C+Stefan&rft.au=Mosbah%2C+Mohamed&rft.date=2007-05-01&rft.issn=0178-4617&rft.eissn=1432-0541&rft.volume=47&rft.issue=4&rft.spage=399&rft.epage=420&rft_id=info:doi/10.1007%2Fs00453-006-0177-6&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_s00453_006_0177_6
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0178-4617&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0178-4617&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0178-4617&client=summon