Vote for your favorite mineral in #MinCup25! - Titanite vs. Thortveitite
It's a pair of T-minerals with as versatile #titanite faces off against the home of rare earth elements #thortveitite.
Log InRegister
Quick Links : The Mindat ManualThe Rock H. Currier Digital LibraryMindat Newsletter [Free Download]
Home PageAbout MindatThe Mindat ManualHistory of MindatCopyright StatusWho We AreContact UsAdvertise on Mindat
Donate to MindatCorporate SponsorshipSponsor a PageSponsored PagesMindat AdvertisersAdvertise on Mindat
Learning CenterWhat is a mineral?The most common minerals on earthInformation for EducatorsMindat ArticlesThe ElementsThe Rock H. Currier Digital LibraryGeologic Time
Minerals by PropertiesMinerals by ChemistryAdvanced Locality SearchRandom MineralRandom LocalitySearch by minIDLocalities Near MeSearch ArticlesSearch GlossaryMore Search Options
Search For:
Mineral Name:
Locality Name:
Keyword(s):
 
The Mindat ManualAdd a New PhotoRate PhotosLocality Edit ReportCoordinate Completion ReportAdd Glossary Item
Mining CompaniesStatisticsUsersMineral MuseumsClubs & OrganizationsMineral Shows & EventsThe Mindat DirectoryDevice SettingsThe Mineral Quiz
Photo SearchPhoto GalleriesSearch by ColorNew Photos TodayNew Photos YesterdayMembers' Photo GalleriesPast Photo of the Day GalleryPhotography

Agarwal, Pankaj K., Matousek, Jirí, Schwarzkopf, Otfried (1998) Computing Many Faces in Arrangements of Lines and Segments. SIAM Journal on Computing, 27 (2). 491-505 doi:10.1137/s009753979426616x

Advanced
   -   Only viewable:
Reference TypeJournal (article/letter/editorial)
TitleComputing Many Faces in Arrangements of Lines and Segments
JournalSIAM Journal on Computing
AuthorsAgarwal, Pankaj K.Author
Matousek, JiríAuthor
Schwarzkopf, OtfriedAuthor
Year1998 (April)Volume27
Issue2
PublisherSociety for Industrial & Applied Mathematics (SIAM)
DOIdoi:10.1137/s009753979426616xSearch in ResearchGate
Generate Citation Formats
Mindat Ref. ID11240180Long-form Identifiermindat:1:5:11240180:5
GUID0
Full ReferenceAgarwal, Pankaj K., Matousek, Jirí, Schwarzkopf, Otfried (1998) Computing Many Faces in Arrangements of Lines and Segments. SIAM Journal on Computing, 27 (2). 491-505 doi:10.1137/s009753979426616x
Plain TextAgarwal, Pankaj K., Matousek, Jirí, Schwarzkopf, Otfried (1998) Computing Many Faces in Arrangements of Lines and Segments. SIAM Journal on Computing, 27 (2). 491-505 doi:10.1137/s009753979426616x
In(1998, April) SIAM Journal on Computing Vol. 27 (2) Society for Industrial & Applied Mathematics (SIAM)

See Also

These are possibly similar items as determined by title/reference text matching only.

Agarwal, Pankaj K., de Berg, Mark, Matousek, Jirí, Schwarzkopf, Otfried (1998) Constructing Levels in Arrangements and Higher Order Voronoi Diagrams. SIAM Journal on Computing, 27 (3). 654-667 doi:10.1137/s0097539795281840
Agarwal, Pankaj K., Suri, Subhash (1998) Surface Approximation and Geometric Partitions. SIAM Journal on Computing, 27 (4). 1016-1035 doi:10.1137/s0097539794269801
Agarwal, Pankaj K., Sharir, Micha (2005) Pseudo-Line Arrangements: Duality, Algorithms, and Applications. SIAM Journal on Computing, 34 (3). 526-552 doi:10.1137/s0097539703433900
de Berg, Mark, Overmars, Mark, Schwarzkopf, Otfried (1994) Computing and Verifying Depth Orders. SIAM Journal on Computing, 23 (2). 437-446 doi:10.1137/s0097539791223747
Agarwal, Pankaj K., Efrat, Alon, Sharir, Micha (2000) Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications. SIAM Journal on Computing, 29 (3). 912-953 doi:10.1137/s0097539795295936
Agarwal, Pankaj K., Aronov, Boris, Sharir, Micha (1997) Computing Envelopes in Four Dimensions with Applications. SIAM Journal on Computing, 26 (6). 1714-1732 doi:10.1137/s0097539794265724
Agarwal, Pankaj K., Overmars, Mark, Sharir, Micha (2006) Computing Maximally Separated Sets in the Plane. SIAM Journal on Computing, 36 (3). 815-834 doi:10.1137/s0097539704446591
Agarwal, Pankaj K., Avraham, Rinat Ben, Kaplan, Haim, Sharir, Micha (2014) Computing the Discrete Fréchet Distance in Subquadratic Time. SIAM Journal on Computing, 43 (2). 429-449 doi:10.1137/130920526
Agarwal, Pankaj K., Matoušek, Jiří (1993) Ray Shooting and Parametric Search. SIAM Journal on Computing, 22 (4). 794-806 doi:10.1137/0222051
Agarwal, Pankaj K., Pellegrini, Marco, Sharir, Micha (1993) Counting Circular Arc Intersections. SIAM Journal on Computing, 22 (4). 778-793 doi:10.1137/0222050
Agarwal, Pankaj K., Har-Peled, Sariel, Yu, Hai (2013) Embeddings of Surfaces, Curves, and Moving Points in Euclidean Space. SIAM Journal on Computing, 42 (2). 442-458 doi:10.1137/110830046
 
and/or  
Mindat.org is an outreach project of the Hudson Institute of Mineralogy, a 501(c)(3) not-for-profit organization.
Copyright © mindat.org and the Hudson Institute of Mineralogy 1993-2025, except where stated. Most political location boundaries are © OpenStreetMap contributors. Mindat.org relies on the contributions of thousands of members and supporters. Founded in 2000 by Jolyon Ralph.
To cite: Ralph, J., Von Bargen, D., Martynov, P., Zhang, J., Que, X., Prabhu, A., Morrison, S. M., Li, W., Chen, W., & Ma, X. (2025). Mindat.org: The open access mineralogy database to accelerate data-intensive geoscience research. American Mineralogist, 110(6), 833–844. doi:10.2138/am-2024-9486.
Privacy Policy - Terms & Conditions - Contact Us / DMCA issues - Report a bug/vulnerability Current server date and time: September 11, 2025 13:28:59
Go to top of page